Cluster with Auctions for Vector Search
基于拍卖机制的向量搜索聚类索引方法 CwA
🧭 向量检索索引优化 · 拍卖分配簇
Meta FAIR
联合学习平衡分区与神经探测函数,通过拍卖算法优化查询分布下的检索吞吐,OOD 场景提升 4.7 倍吞吐
📌 工作参考价值(4 点)
- 电商搜索推荐中查询与商品嵌入分布常不同(OOD),CwA 可针对性优化索引,在相同召回下大幅提升吞吐,直接降低线上检索成本。
- 拍卖算法保证分区的均衡性,适合大规模商品向量索引,避免热点簇,减少尾部延迟。
- 即使线性探测函数也能在 ID 场景超越深度方法,工程上更易部署和推理,可优先尝试轻量模型。
- 笛卡尔积簇扩展能柔性增加分区粒度,便于在亿级商品库中控制扫描比例与召回平衡。